Data-dependent MLS for faithful surface approximation

نویسندگان

  • Yaron Lipman
  • Daniel Cohen-Or
  • David Levin
چکیده

In this paper we present a high-fidelity surface approximation technique that aims at a faithful reconstruction of piecewise-smooth surfaces from a scattered point set. The presented method builds on the Moving Least-Squares (MLS) projection methodology, but introduces a fundamental modification: While the classical MLS uses a fixed approximation space, i.e., polynomials of a certain degree, the new method is data-dependent. For each projected point, it finds a proper local approximation space of piecewise polynomials (splines). The locally constructed spline encapsulates the local singularities which may exist in the data. The optional singularity for this local approximation space is modeled via a Singularity Indicator Field (SIF) which is computed over the input data points. We demonstrate the effectiveness of the method by reconstructing surfaces from real scanned 3D data, while being faithful to their most delicate features.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Differential Rendering of Unorganized Points

Point sets from range scanners are noisy and do not contain additional data such as normals, which makes it difficult to create a mesh for rendering. We use the moving least-squares (MLS) approximation to get normals and differential information, and approximate the surface near each point by an MLS surface. From this we obtain a splat of a new octagonal shape which approximates the local curva...

متن کامل

Rendering of Unorganized Points with Octagonal Splats

Point sets from range scanners are noisy and do not contain additional data such as normals, which makes it difficult to create a mesh for rendering. We use the moving least-squares (MLS) approximation to get normals and differential information, and approximate the surface near each point by an MLS surface. From this we obtain a splat of a new octagonal shape which approximates the local curva...

متن کامل

Resampling Strategies for Deforming MLS Surfaces

Moving-Least-Squares (MLS) Surfaces undergoing large deformations need periodic regeneration of the point set (point-set resampling) so as to keep the point-set density quasi-uniform. Previous work by the authors dealt with algebraic MLS surfaces, and proposed a resampling strategy based on defining the new points at the intersections of the MLS surface with a suitable set of rays. That strateg...

متن کامل

A new Projection Method for Point Set Surfaces

A successful approach in triangulating point set surfaces is to apply operations, like a projection operator for advancing front algorithms, directly to Moving-Least Squares (MLS) surfaces. The MLS method naturally handles noisy input data and is especially useful for point clouds derived from real-world solids. Unfortunately, MLS is computationally extensive and complex. We present a novel pro...

متن کامل

Approximate Moving Least-Squares Approximation for Time-Dependent PDEs

For multivariate problems with many scattered data locations the use of radial functions has proven to be advantageous. However, using the usual radial basis function approach one needs to solve a large (possibly dense) linear system. In the moving least squares (MLS) method one obtains a best approximation of the given data in a (moving) weighted least-squares sense. The computational burden i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007